Variational Inequality Formulation of a Class of Multi-Leader-Follower Games
نویسندگان
چکیده
The multi-leader-follower game can be looked on as a generalization of the Nash equilibrium problem and the Stackelberg game, which contains several leaders and a number of followers. Recently, the multi-leader-follower game has been drawing more and more attention, for example, in electricity power markets. However, when we formulate a general multi-leader-follower game as a single-level game, it will give rise to a lot of problems, such as the lack of convexity and the failure of constraint qualifications. In this paper, to get rid of these difficulties, we focus on a class of multi-leader-follower games that satisfy some particular, but still reasonable assumptions, and show that these games can be formulated as ordinary Nash equilibrium problems, and then as variational inequalities. We establish some results on the existence and uniqueness of a leader-follower Nash equilibrium. We also present illustrative numerical examples from an electricity power market model. keywords: Multi-leader-follower game · Nash equilibrium problem · variational inequality · deregulated electricity market model AMS Subject Classification: 90C33, 91A10, 91A65
منابع مشابه
Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games
The noncooperative multi-leader-follower game can be formulated as a generalized Nash equilibrium problem where each player solves a nonconvex mathematical program with equilibrium constraints. Two major deficiencies exist with such a formulation: One is that the resulting Nash equilibrium may not exist, due to the nonconvexity in each player’s problem; the other is that such a nonconvex Nash g...
متن کاملExistence, Uniqueness, and Computation of Robust Nash Equilibria in a Class of Multi-Leader-Follower Games
The multi-leader-follower game can be looked on as a generalization of the Nash equilibrium problem (NEP), which contains several leaders and followers. Recently, the multi-leader-follower game has been drawing more and more attention, for example, in power markets. On the other hand, in such real-world problems, uncertainty normally exists and sometimes cannot simply be ignored. To handle math...
متن کاملA Shared-Constraint Approach to Multi-leader Multi-follower Games
Multi-leader multi-follower games are a class of hierarchical games in which a collection of leaders compete in a Nash game constrained by the equilibrium conditions of another Nash game amongst the followers. The resulting equilibrium problem with equilibrium constraints is complicated by nonconvex agent problems and therefore providing tractable conditions for existence of global or even loca...
متن کاملGlobal Equilibria of Multi-leader Multi-follower Games with Shared Constraints
Multi-leader multi-follower games are a class of hierarchical games in which a collection of leaders compete in a Nash game constrained by the equilibrium conditions of another Nash game amongst the followers. Much of the extant research on this topic is either model specific or relies on weaker notions of equilibria. We observe that when this original game is modified to ensure that the leader...
متن کاملA decentralized multi-level leader-follower game for network design of a competitive supply chain
This paper develops a decentralized leader-follower game for network design of a competitive supply chain problem in which a new chain as the leader enters a market with one existing supply chain as a follower. Both chains produce an identical product, customer demand is inelastic and customer utility function is based on Huff gravity-based model. The leader wants to shape his network and set a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Optimization Theory and Applications
دوره 151 شماره
صفحات -
تاریخ انتشار 2011